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(54) A method and apparatus for multi-user transmission 



(57) The present invention is related to a method of 
transmitting data signals (50) from at least two transmit- 
ting terminals (20) with each at least one transmitting 
means (60) to at least one receiving terminal (40) with 
a spatial diversity receiving means (60) comprising the 
steps: 

transmitting from said transmitting terminals (20) 
transformed data signals (70), being transformed 
versions of said data signals; receiving on said spa- 



tial diversity means (B0) received data signals being 
at least function of at least two of said transformed 
data signals (70); 

subband processing (90) of at least two of said re- 
ceived data signals in said receiving terminal (40); 
and 

determining estimates of said data signals (120) 
from subband processed received data signals 
(140) in said receiving terminal. 
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Description 
Field of the Invention 

[0001] The present invention relates to an apparatus and methods for high-speed multi-user wireless communication. 
State of the art 

[0002] The idea to use multicarrier methods as a modulation technique is known in the art [Chang, R.W. "Synthesis 
of band-limited orthogonal signals for multichannel data transmission," Bell syst. Tech. J., vol.46, pp. 1775-1796, Dec. 
1 966], [Saftzberg, B.R. 'Performance of an efficient parallel data transmission system', IEEE Trans. Comm. TechnoL 
vol. COM-15, Dec. 1967]. Possible benefits following from multicarrier modulation have been mentioned in many arti- 
cles (Meuller, T Brueninghaus, K. and Rohling H. "Performance of Coherent OFDM-CDMA for Broadband Mobile 
Communications', Wireless Personal Communications 2, Kluwer Academic Publishers, 1 996, pp. 295-305], [Kaiser, 
S. "OFDM-CDMA versus DS-CDMA: Performance Evaluation for Fading Channels", ICC '95, pp. 1722-1726]. Numer- 
ous theoretical publications have been written on said attractive modulation technique [Kalet, "The muftitone Channel", 
IEEE Trans. Commun., vol. 37, no. 2, Feb. 1989], [Fazel, G. Fettweis, "Multi-Carrier Spread-Spectrum", Kluwer Aca- 
demic Publ., 1997]. Specifically in multipath fading propagation situations, such as for example encountered in an 
indoor environment, multicarrier modulation is a beneficial technique. Indeed, thanks to the insertion of a guard interval 
containing a cyclic prefix, it enables a very efficient way of combatting 131. being intersymbol interference. Moreover, 
adaptive loading techniques make it possible to considerably increase the throughput performances [L van der Perre, 
S. Thoen, P. vandenameele, B. Gyselinckx, M. Engels. "Adaptive loading strategy for a high speed OFDM-based 
WLAN". In Globecom '93. Sydney, Australia, November 1998]. However, for a given carrier modulation, the bandwidth 
efficiency in terms of bits/sec/hertz is fixed. Given the massive growth of wireless communication and the importance 
of broadband services, the spectrum becomes increasingly scarce. One method to increase the capacity or tho band- 
width efficiency of a wireless system, is to apply cellularization in order to reuse spectrum in different non-interfering 
cells. While this technique has been applied successfully in mobile telephone networks, it is -from an economic point 
of view-inappropriate for small- or medium-scale indoor networks as WLANs or home LANs. First of all, high operating 
frequencies (i.e. millimetre wave band) would be required to achieve a reasonable reuse factor [M. Chiani, D. Dardari, 
30 a. Zanella, O. Andrisano. " Service Availability of Broadband Wireless Networks for Indoor Multimedia at Millimeter 
Waves". In ISSSE '98. pp. 29-33, Pisa, Italy. September 1998].[T. Ithara, T. Manabe, M. Fujita, T. Matsui and Y. Sugi- 
moto. "Research Activities on Millimeter-Wave Indoor Wireless Communications", in ICUPC '95, Tokyo, Japan, No- 
vember 1995]. Secondly, cellularisation introduces an extra layer of hierarchy and complicates the protocol stack. 
Thirdly, cellularisation increases the installation effort. An alternative method that allows spectrum reuse and which 
35 has none of the disadvantages of cellularisation, is the application of Space Division Multiple Access (SDMA) tech- 
niques [A. Paulraj, C. Papadias. "Space-Time Processing for Wireless Communications", IEEE Signal Processing 
Magazine, pp. 49-83 , November 1 997]. Making use of an antenna array, SDMA can separate different users commu- 
nicating over the same frequency band and at the same time, by exploiting their distinct spatial signature. As such, it 
allows reuse within one cell of the cellularized space. SDMA has been proposed lor single<airrier systems, where its 
^0 benefits have been extensively proven [G. Tsoulos, M. Beach and J. MacGeehan, 'Wireless personal communications 
for the 21st century: European technological advances in adaptive antennas', IEEE Communications Magazine. Vol. 
35, No. 9, pp. l02-9 : Sept 1997],[R. Roy, "An overview of smart antenna technology and its application to wireless 
communication systems', in IEEE International Conf. On Personal Wireless Communications, pp234^8, New Vbrk, NY, 
1 997J.JS. Jeng, G. Xu, H. Lin and W. Vogel, "Experimental study of antenna arrays in indoor wireless applications", in 
Asilomar Conference on Signals, Systems and Computers, pp. 766-70 Los Alamrtos, CA, 1 996]. However, these single- 
carrier SDMA systems for high speed (e.g. 1 00Mbps) wireless systems demand a massive amount of processing (e. 
g. in the order of Gflops) (P. Vandenameele. L Van der Perre, B. Gyselinckx, M. Engels and H. De Man, "An SDMA 
Algorithm for High-Speed Wireless LAN", in Globecom 98 Sydney, Australia, pp. 189-194, November 1998]. The com- 
bination of OFDM as a modulation technique with an antenna array is known in the art [G. Raleigh and J. Cioffi, "Spatio- 
Termporai Coding for Wireless Communication", IEEE Transaction on Communications, Vbl. 46 ; No.3 : pp. 357-366, 
March 1998]. However, these algorithms are limited to a single user scenario and do not enable SDMA. 
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Alms of the Invention 



[0003] The aim of the present invention is to increase the performance/cost ratio of high-speed wireless networks 
by providing communication methods (also denoted transmission methods, being transmitting from at least one peer 
and receiving on at least one other peer) and a dedicated apparatus being inherently mufti-user, multi-carrier and 
exploiting space division muttple access principles. Said transmission methods and said apparatus enables high spec- 
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trum efficient communication under multipath fading conditions. 
Summary of the invention 

s [0004] In a first aspect o! the invention (Figure 1 ) a method of transmitting data signals from at least two transmitting 
terminals with each at least one transmittnQ merins to at least one receiving terminal with a spatial diversity receiving 
means is disclosed. Said spatial diversity receiving means can be a plurality of at least two antenna's being spaced 
apart or having a different polarization The transmuting terminals can be grouped in a composite peer. The receiving 
terminals can be grouped in a processing pec Tnc spatial diversity receiving means comprises of at least two receiving 

to means related to each other in such a wiy that said receiving means provide different spatial samples of a same data 
signal. In a first step in said transmitting method If om said transmitting terminals transmitted data signals are transmit- 
ted. This transmission can be substantially simultaneously. The spectra of said transmitted data signals can be at least 
partly overlapping. The transmitted data sign* Is nrc transformed versions of said data signals. In a second step in said 
transmitting method on said spatial diversity means received data signals are received. Said received data signals are 

15 at least function of at least two of said transmitted data signals. In a third step at least two of said received data signals 
are subband processed in said receiving terminal in a last step estimates of said data signals are determined from 
said subband processed received data signals <n said receiving terminal. 

[0005] Subband processing of a data signal having a data rate, comprises in principle of splitting said data signal in 
a plurality of data signals, with a lower data rate and modulating each of said plurality of data signals with another 

20 carrier. Said carriers are preferably orlhogonal In an embodiment said subband processing of a data signal can be 
realized by using serial-to-parallel convertoisand usmgatiansformationon a group of data samples of said data signal. 
[0006] The transmission method exploits thus a multi-carrier approach but then in a multi-user context as at least 
two transmitting terminals are present The transmission method separates different users or transmitting terminals 
based on the different spatial samples of the signals received on the spatial diversity means. As such the transmission 

2S method can bo understood as being a Space Division Multiple Access technique- butthon in a multi -carrier constellation 
instead of single carrier. However the method is more than a straightforward concatenation of a Space Division Multiple 
Access technique and a multi-carrier method Indeed such a concatenation would result in time-domain processing of 
the data signals while the invention exploits the inherent frequency parallelism of subband processing techniques which 
result in a low complexity processing of the data signals in the frequency domain, compared to plain SDMA : being a 

30 time-domain technique. This enables low complexity nonlinear processing of the data signals, which improves the 
performance considerably. Indeed by such nonlinear processing of the data signals the invention exploits the frequency 
diversity observed for the different users. It can be mentioned that the data signals to be transmitted are often at least 
partially independent as they are originating from different users, although the transmission method does not rely on 
this. 

35 [0007] In an embodiment of this first aspect of the invention subband by subband processing is disclosed. Said 
subband by subband processing can also be denoted per-subband or per-carrier processing. 
[0008] In another embodiment of this first aspect of the invention a method for successive interference cancellation 
is disclosed. Said successive interference cancellation can be but is not limited to be realized in a subband by subband 
processing approach. 

40 [0009] In yet another embodiment of this first aspect of the invention a method lor interference dependent state 
insertion is disclosed. 

[0010] In still a further embodiment of this first aspect of the invention a method for exploiting coherence grouping 

(being subband grouping) during initialization is disclosed. 

[001 1] Said embodiments of said first aspect can be combined. 

45 [0012] In a second aspect of the invention a method 01 transmitting data signals fromat least one transmitting terminal 
with a spatial diversity transmitting means to at least two receiving terminals with at least one receiving means is 
disclosed. The transmitting terminals can be grouped in a processing peer. The receiving terminals can be grouped in 
a composite peer. The spatial diversity transmitting means comprises of al least two transmitting means related to 
each other in such a way that said transmitting means provide different spatial samples of a same data signal. In a 

50 first step of the transmitting method combined data signals are determined in said transmitting terminal. Said combined 
data signals are transformed versions of said data signals. In a second step of the invented transmitting method said 
combined data signals are inverse subband processed. In a next step said inverse subband processed combined data 
signals are transmitted with said spatial diversity moans. The spoctra of said transmitted invorse subband processed 
combined data signals can be at least partly overlapping. In a further step on at least one of said receiving means of 

55 at least one receiving terminal inverse subband processed received data signals are received and then estimates of 
said data signals are determined from said inverse subband processed received data signals. It can be mentioned that 
said data signals are often at least partially independent as their destinations are different users, but the invented 
transmission method does not rely on that. Said first and second aspect of the invention can be combined. 
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[001 3] In a third aspect of the invention an apparatus for determining estimates of data signals from at least two at 
least substantially simultaneously received data signals is disclosed. Said received data signals have at least partly 
overlapping spectra. Satd apparatus comprises at least of at least one spatial diversity receiving means, circuitry being 
adapted for receiving said received data signals with said spatial diversity receiving means, circuitry being adapted for 
5 subband processing at least two of said received data signals and circuitry being adapted for determining estimates 
of said data signals from subband processed received data signals. Said apparatus can be exploited in uplink trans- 
mission methods in the processing peer. 

[0014] In an embodiment of this third aspect of the invention parallelism in the apparatus structure is disclosed. This 
kind of parallelism can be exploited due to the inherent frequency parallelism, typical for the invented transmission 

10 methods. Indeed said circuitry being adapted for determining estimates of said data signals from subband processed 
received data signals can comprises a plurality of circuits each being adapted for determining part of said estimates 
of said data signals based on part of the subbands of said subband processed received data signals. 
[0015] In another embodiment of this third aspect of the invention further parallelism is introduced in the apparatus 
structure in the circuitry being adapted for receiving said received data signals. 

*s [0016] In a fourth aspect of the invention an apparatus for transmitting inverse subband processed combined data 
signals comprising at least of at least one spatial diversity transmitting means, circuitry being adapted for combining 
data signals, circuitry being adapted for inverse subband processing combined data signais, and circuitry being adapted 
for transmitting inverse subband processed combined data signals with said spatial diversity means, is disclosed. Said 
apparatus can be exploited in the downlink transmission methods in the processing peer. 
20 [0017] In an embodiment ol the invention parallelism in the apparatus structure is introduced either in said circuitry 
being adapted for combining data or (and) in said circuitry being adapted for transmitting inverse subband processed 
combined data signals. 

[001 8] An apparatus having the functionality and architectural characteristics of both said apparatus in said third and 
fourth aspect of the invention can be defined. 

25 

Brief description of the drawing* 



[0019] Figure 1: (Up-link) communication setup with a composite peer (10), comprising of at least two transmitting 
terminals (20), each having at least one transmitting means (60) and a processing peer (30), comprising of at least 
one receiving terminal (40), having a spatial diversity receiving means (being represented here but not limited thereto 
by two spaced apart receiving means (80)). Said receiving terminal (40) at least performs subband processing (90). 
The top of figure 1 shows a concentrated scenario wherein said receiving terminal further performs inverse subband 
processing (110). The bottom of figure 1 shows a split scenario wherein the transmitting terminals further performs 
inverse subband processing (1 60). 

[0020] Figure 2: (Down-link) communication setup with a composite peer (340), comprising of at least two receiving 
terminals (330), each having at least one receiving means (320) and a processing peer (230), having at least one 
transmitting terminal (240) : having a spatial diversity transmitting means (being represented here but not limited hereto 
by two spaced apart transmitting means (220)). Said transmitting terminal (240) performs at least inverse subband 
processing (260) The top of figure 2 shows a concentrated scenario wherein said transmitting terminal (240) further 
performs subband processing (280). The bottom of figure 2 shows a split scenario wherein the receiving terminals 
performs subband processing (350). 

[0021] Figure 3 shows the performance of an embodiment of the invention being uplink Least-Squares-OFDWSDMA 
for one to four simultaenous users. The Bit Error Rate (BER) is shown as function of the Signal to Noise Ratio (SNR). 
Said embodiment can be exploited for an arbitrary number of users. In said embodiment OFDM is exploited as subband 
method, through exploiting of inverse fast Fourier transform and fast Fourier transform. Said determining of estimates 
of data signals from subband processed received data signals is in said embodiment based on Least-Squares methods. 
[0022] Figure 4 shows the performance of pcSIC (per-carrier successive interference cancellation) for uplink OFDM/ 
SDMA for one to four simultaneous users. The Bit Error Rate (BER) is shown as function of the Signal to Noise Ratio 
(SNR). Said embodiment can be exploited tor an arbitrary number of users. Said determining of estimates of data 
signals from subband processed received data signals is in said embodiment based on determining an estimate of a 
selected data signal, in a Least-Squares sense, then modifying subband processed received data signals, and finally 
determining estimates of the remaining data signals, being all data signals except the selected data signal. For said 
remaining data signals said determining of estimates of a selected data signal can be exploited also. Said selection of 
data signals approach results in introducing an ordering in which estimates of data signals will be determined. 
[0023] Figure 5: Error propagation with uplink SIC-OFDM/SDMA. The error count and the Signal Interference Ration 
(SI R) is shown as function of Irequency. Said observation of the error propagation motivates the use of State Insertion 
methods. 

[0024] Figure 6 shows the performance of pcSIC for uplink OFDM/SDMA with State Insertion for one to four simul- 
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taneous users. Said embodiment can be exploited for an arbitrary number ol users. The Bit Error Rate (BER) is shown 
as function of the Signal to Noise Ration (SNR). Said determining of estimates of data signals from subband processed 
received data signals in said embodiment based on determining a plurality of estimates of a selected data signals, 
then accordingly modifying said subband processed received data signals, then determining estimates of at least one 
5 of the remaining data signals, being all the data signals except the selected data signal, and finally selecting one of 
said plurality of estimates of said selected data signal. Said selection of data signals approach results in introducing 
an ordering in which estimates of data signals will be determined. The amount of estimates to be determined per data 
signal can differ and can possibly be one for some data signals. 

[0025] Figure 7 shows the performance of downlink OFDM/SDMA for one to four simultaneous users. Said embod- 
io iment can be exploited for an arbitrary number of users. The Bit Error Rate (BER) is shown as function of the Signal 
toNoise Ratio (SNR). 

[0026] Figure 8 shows the performance of uplink OFDM/SDMA for different coherence grouping factors. The Bit 
Error Rate (BER) is shown as function of the Signal to Noise Ration (SNR). In said embodiment the initialization, being 
the determining of relations between data signals and subband processed received data signals, is performed on a 
is set-by-set basis. Said coherence grouping factor denote the amount of subbands in a set 

[0027] Figure 9 presents the operation count (initialization and processing) of Least -Squares -OFDM/SDMA. 
[0028] Figure 10 present the operation count (initialization and processing) of pcSIC (per-carrier successive inter- 
ference cancel lation)-OFDM/SD MA 

[0029] Figure 11 presents the additional operation count for State Insertion (initialization and processing). 

20 

Detailed description of the Invention 

[0030] The invention is not limited to the detailed description of the invention found below. 

[0031] The invention concerns (wireless) communication between terminals (20) (40) (330) (240). We can logically 

25 group the terminals on each side of the communication and call them peers (340) (230) (10) (30). Each peer can 
embody one or more terminals, whereby at least one peer embodies more than one terminal. The focus of the invention 
is thus multi-user. The peers can be transmitting and/or receiving information. For example, the peers can communicate 
in a half -duplex, being either transmitting or receiving at one time instance or a full duplex fashion, being substantially 
simultaneously transmitting and receiving. 

oo [0032] The invention introduces Space Division Multiple Access (SDMA) techniques for systems making use of sub- 
band processing, and thus fits in a multi-carrier approach. In the invention, at least one of the communication peers 
(30) (230) consists of terminal(s) (40) (240) disposing of transmitting and/or receiving means (80) (220) that are able 
to provide different spatial samples of the transmitted and/or received signals. We will call these transmission and/or 
receiving means spatial diversity means. We will call the peer(s) disposing of said spatial diversity means the processing 

os peer(s) (30)(230). Said processing peer communicates with at least two terminals at the opposite peer (10) (340), 
which can operate at least partially simultaneously and the communicated signals' spectra can at least partially overlap. 
Note that Frequency Division Multiple Access techniques rely on signals spectra being non-overlapping while Time 
Division Multiple Access techniques rely on communicating signals in different time slots thus not simultaneously. We 
will call this opposite peer(s) consisting of at (east two terminals (20) (330) using the same frequencies at the same 

to time, the composite peer(s) (10)(340). The invention concerns (wireless) communication between terminals whereby 
at least the processing peer(s) (30) (230) disposes of subband processing means. 

[0033] The communication between the composite peer and the processing peer can consist of uplink (Figure 1 ) 
and downlink (Figure 2) transmissions. With uplink transmission is meant a transmission whereby the composite peer 
transmits data signals and the processing peer receives data signals. With downlink transmission is meant a trans- 
45 mission whereby the processing peer transmits data signals and the composite peer receives data signals. The uplink 
and downlink transmissions can either be simultaneous (full duplex) (for example using different frequency bands), or 
they can operate in a time-duplex fashion (half duplex)(for example using the same frequency band), or any other 
configuration. 

[0034] (Wireless) transmission of data or a digital signal from a transmitting to a receiving circuit requires digital to 
SO analog conversion in the transmission circuit and analog to digital conversion in the receiving circuit. In the further 
description it is assumed that the apparatus in the communication set-up have transmission and receiving means, also 
denoted front -end, incorporating these analog to digital and digital to analog conversion means including amplification 
or signal level gain control and realizing the conversion of the RF signal to the required baseband 6igna! and vice versa. 
A front-end can comprise of amplifiers, filters and mixers (down converters). As such in the text all signals are repre- 
ss sented as a sequence of samples (digital representation), thereby assuming that the above mentioned conversion also 
takes place. Said assumption does not limit the scope of the invention though. Communication of a data or a digital 
signal is thus symbolized as transmitting and receiving of a sequence of (discrete) samples. Prior to transmission, the 
information contained in the data signals can be fed to one or more carriers or pulse-trains by mapping said data signals 
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to symbols which consequently modulate the phase and/or amplitude of the carrier(s)or pulse-trains (e.g. using QAM 
orQPSK modulation). Saio symbols belong to a finite set, which is called the transmitting alphabet. The signals resu Iting 
after performing modulation and/or front-end operations on said data signals, are called transformed data signals, to 
be transmitted further. 

5 [0035] After reception by the receiving means, the information contained in the received signals is retrieved by trans- 
formation and estimation processes These transformation and estimation processes can include but should not include 
demodulation, subband processing decoding equalization. After said estimation and transformation processes, re- 
ceived data signals are oblained consisting ol symbols belonging to a finite set, which is called the receiving alphabet. 
The receiving alphabet is preferably equal to Iho transmitting alphabet. 

w [0036] The invention car further exploit methods and means for measuring the channel impulse responses between 
the transmission and/or reception means ol the individual terminals at the composite peer on the one hand, and the 
spatial diversity means of the processing peer on the other hand. The channel impulse responses measurement can 
be either obtained on basis ol an uplink transmission anoVor on basis of a downlink transmission. The thus measured 
channel impulse responses can be used by the processing peer and/or composite peer in uplink transmissions and/ 

is or in downlink transmissions. The invention can further exploits methods for determining the signal power of received 
data signals and methods for determining the interference ratio of data signals. 

[0037] The spatial diversity means ensures the reception or transmission ol distinct spatial samples of the same 
signal. This set of distinct spatial samples ol the same signal is called a spatial diversity sample. In an embodiment, 
spatial diversity means embody separate antennas In this embodiment, the multiple antennas belonging to one terminal 

20 can be placed spatially apart (as in Figure 1 and 2). or they can use a different polarization. The multiple antennas 
belonging to one terminal are sometimes collectively called an antenna array. The invention is maximally efficient if 
the distinct samples of the spatial diversity sample are sufficiently uncorrected. In an embodiment, the sufficiently 
uncorrected samples are achieved by placing different antennas apart over a sufficiently large distance. For example, 
the distance between different antennas can be chosen to be half a wavelength of the carrier frequency at which the 

2$ communication takes place. Spatial diversity samples arc thus difforont from oach othor due to the different spatial 
trajectory from the transmitting means to their respective receiving means or vice versa Alter natively said spatial 
diversity samples are different from each other due to the different polarization of their respective receiving or trans- 
mitting means. 

[0038] The methods described rely on the fact that at least the processing peer performs subband processing, called 
30 SP in the sequel, in the uplink mode (Figure 1), and inverse subband processing, called ISP in the sequel, in the 
downlink mode (Figure 2). Furthermore, in the uplink mode ISP takes place either in the composite peer prior to trans- 
mission (see Figure 1 bottom) or in the processing peer after SP (see Figure 1 top). In the downlink mode, SP takes 
place either in the composite peer after reception (see Figure 2 bottom) or in the processing peer before ISP (see 
Figure 2 top). The scenarios where both ISP and SP are in either transmission direction carried out in the processing 
35 peer, are called concentrated scenarios. The remaining scenarios, i.e. where ISP and SP are carried out in different 
peers in either transmission direction, are called split scenarios. 

[0039] The uplink transmission methods can be formalized as a first aspect of the invention being methods of data 
signals (50) from at least two transmitting terminals (20) with each at least one transmitting means (60) to at least one 
receiving terminal (40) with a spatial diversity receiving means (80) comprising the following steps: (first step) trans- 
mrtttng from said transmitting terminals (20) transformed data signals (70). being transformed versions of said data 
signals; (second step) receiving on said spatial diversity means (80) received data signals being at least function of at 
least two of said (transmitted) transformed data signals (70); (third step) subband processing (90) of at least two of 
said received data signals in said receiving terminal (40); and (fourth step) determining estimates of said data signals 
(120) from (the obtained) subband processed received data signals (140) in said receiving terminal. 
45 [0040] Said transmitting of said transformed data signals can be substantially simultaneously. The 6pectra of said 
transformed data signals can be at least partly overlapping. 

[0041] In the uplink split scenario said transformation of said data signals (50) to transformed data signals (70) 
comprises inverse subband processing (160). In the uplink concentrated scenario said determining (1 50) of estimates 
of said data signals from (the obtained) subband processed received data signals in said receiving terminal comprises 
so the following steps: (first step) determining (100) intermediate estimates of said data signals (130) from said subband 
processed received data signals in said receiving terminal; (second step) obtaining said estimates of said data signals 
(120) by inverse subband processing (110) said intermediate estimates. 

[0042] The downlink transmission method can bo formalizod as a second aspect of the invention being methods of 
transmitting data signals (200) from at least one transmitting terminal (240) with a spatial diversity transmitting means 
55 (220) to at least two receiving terminals (330)with at least one receiving means (320) comprising the following steps: 
(first step) determining (250) combined data signals (300) in said transmitting terminal, said combined data signals 
being transformed versions of said data signals; (second step) inverse subband processing (260) said combined data 
signals; (third step) transmitting with said spatial diversity means (220) (the obtained) inverse subband processed 
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combined data signals; (fourth step) receiving on at least one of said receiving means (320) of at least one receiving 
terminal (330) inverse subband processed received data signals; (fifth step) determining estimates of said data signals 
from said inverse subband processed received data signals. 

[0043] Said transmitting can be substantially simultaneously. The spectra of said (transmitted) inverse subband proc- 

5 essed combined data signals can be at least partly overlapping: 

[0044] In the downlink split scenario said determining of said estimates of said data signals in said receiving terminals 
comprises subband processing (350). In the downlink concentrated scenario determining combined data signals in 
said transmitting terminal comprises the following steps: (first step) determining intermediate combined data signals 
(290) by subband processing (280) said data signals; (second step) determining (270) said combined data signals 

10 from said intermediate combined data signals. 

[0045] It must be mentioned that said transmission methods intend to transmit data signals from one peer to another 
peer but that due to transmission conditions in fact only estimates of said data signals can be obtained in the receiving 
peer. Said transmission methods naturally intend to be such that said estimates of sab data signals are approximating 
said data signals as close as technically possible. 

*s [0046] It is a characteristic of the invention that said transmission methods are not a straightforward concatenation 
of a Space Division Multiple Access technique and a multi-carrier modulation method. Indeed a straightforward con- 
catenation would be to modulate in the transmitting terminal with such a multi-carrier method, then transmit in a Space 
Division Multiple Access setting and at the receiving terminal combine the different signals received on the spatial 
diversity means into a combined signal and then demodulate the combined signal. In the split scenario of the invention 

20 in the transmitting terminal the (to be transmitted) transformed signal is also modulated with a multi-carrier method 
and there is a transmission in a Space Division Multiple Access setting but in the receiving terminal first the different 
received signals on the spatial diversity means are demodulated and only then the demodulated received signals are 
combined. In the concentrated scenario both modulation and demodulating is concentrated in the receiving peer in the 
uplink and in the transmitting peer in the downlink. Note that here with modulation and demodulation subband and 

2$ inverse subband processing is meant and not standard modulation. 

[0047] In an embodiment of both the first and second aspect of the invention implements a multicarrier modulation 
technique. An example of such a multicarrier modulation technique uses IFFT as ISP and FFT as SR and the modulation 
technique is called Orthogonal Frequency Multiplexing (OFDM) modulation. It can be stated that in said uplink trans- 
mission method that said subband processing is orthogonal frequency division demultiplexing. It can also be stated 

30 that in said uplink transmission method that said inverse subband processing is an orthogonal frequency division mul- 
tiplexing. It can also be stated that in said downlink transmission method that said subband processing is orthogonal 
frequency division demultiplexing. It can also be stated that in said downlink transmission method that said inverse 
subband processing is orthogonal frequency division multiplexing. 

[0048] In concentrated scenarios, the processing that is carried out in the processing peer on samples between SP 
as (90) (280) and ISP (1 1 0) (260) is called subband domain processing (270)(1 00). In split scenarios, the processing that 
is carried out prior to ISP (160) (260) in the transmitting terminal(s) and after SP (90) (350) in the receiving terminal 
(s). is called subband domain processing (eg. (250)). With before is meant coming earlier in time during the transmission 
or the reception, and with after is meant coming later in time during the transmission or the reception. In concentrated 
scenarios, the signals (130) (140) (290) (300) between the SP and the ISP are called signals in subband domain 
40 representation. In split scenarios, the signals (50) (300) (200) before the ISP in the transmitting terminals) and the 
signals (360)(1 40)( 1 20) after the SP in the receiving terminal(s) are called signals in a subband domain representation. 
[0049] In an embodiment, the subband processing consists of Fast Fourier Transform (FFT) processing and the 
inverse subband processing consists of Inverse Fast Fourier Transform Processing. By FFT processing is meant taking 
the Fast Fourier Transform of a signal. By Inverse FFT processing is meant taking the Inverse Fast Fourier Transform 
■*5 of a signal. 

[0050] In the invention the transmitted sequence is divided in data subsequences prior to transmission. Said data 
subsequences correspond to subsequences that will be processed as one block by the subband processing means. 
In case of multipath conditions, a guard interval containing a cyclic prefix or postfix is inserted between each pair of 
data subsequences in the transmitting terminal(s). If multipath propagation conditions are experienced in the wireless 

so communication resulting in the reception of non-negligible echoes of the transmitted signal and the subband processing 
means consist of (an) FFT and/or IFFT operation(s), this guard introduction results in the equivalence between con- 
volution of the time-domain data signals and the time-domain channel response with multiplication of the frequency- 
domain data-signals and the frequency -domain channel response. The insertion of said guard intervals can occur in 
both concentrated and split scenarios. One can thus state that in an embodiment of the invention in a split scenario, 

ss the transmitting terminal(s) insert guard intervals containing a cyclic prefix or postfix between each pair of data sub- 
sequences after performing ISP on the data subsequences and before transmitting the data subsequences. In another 
embodiment of the invention in a concentrated scenario, said guard intervals are inserted in the transmitted sequence 
between each pair ot data subsequences without performing ISP on said data sunblocks in the transmitting terminal 
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(s). This can be formalized as tollows by stating that in said uplink transmission methods said transformation of said 
data signals to transmitted data signals further comprises of guard interval introduction. Said guard interval introduction 
can equally well be applied in the downlink transmission methods. Alternatively overlap and save techniques can be 
exploited also. 

[0051] The terminal(s) disposing of the spatial diversity means (thus in the processing peer) dispose(s) of SP and/ 
or ISP means that enable subband processing of the distinct samples of the spatial diversity sample. Also, it disposes 
of means for combinatory processing. By combinatory processing means is meant means that process data coming 
from subbands of the distinct samples in the spatial diversity sample. In said combinatory processing means, different 
techniques can be applied to retrieve or estimate the data coming from the different distinct terminals or to combine 
the data to be transmitted to distinct terminals. The invention discloses methods for performing said combinatory 
processing, both for uplink transmission and for downlink transmission. 

[0052] Combinatory processing in the uplink relates to a communication situation whereby the peer disposing of 
spatial diversity means, which is called the processing peer, is receiving signals from the composite peer, which em- 
bodies different terminals transmitting (at least partially simultaneous) transformed data signals (having at least partially 
overlapping spectra). With said determining of estimates of said data signals (120) from said subband processed 
received data signals (140) in said receiving terminal in said uplink transmission method is meant said combinatory 
processing. 

[0053] Combinatory processing in the downlink relates to a communication situation whereby the peer disposing of 
spatial diversity means, which is called the processing peer, is transmitting siojials to the composite peer, which em- 

20 bodies different terminals transmitting (at least partially simultaneous) so-called inverse subband processed combined 
data signals {having at least partially overlapping spectra). With determining (250) combined data signals (300) in said 
transmitting terminal in said downlink transmission method is meant said combinatory processing. 
[0054] In the invention further the following notations are used: x is used for a transmitted data sample. The notation 
y is used for a received data sample. The notation n is used for a noise sample. The notation X is used for a transmitted 

25 data sample matrix. The notation Y is used for a received data sample matrix. The notation N is used for a noise sample 
matrix. The notation greek symbol Sigma is used for the variance of the noise. The notation h(t) is used for the channel 
impulse response represented in the time domain. The notation h[6] is used for the channel impulse response repre- 
sented in the frequency domain. The array index s (going from 1 to S) refers to the specific subband to which a sample 
or a channel impulse response corresponds. The notation S is used for the total number of subbands that are processed 

30 by the subband processing means. The superscript index u (going from 1 to U) refers to the individual terminal of the 
composite peer by which the data signal was sent in the uplink mode, or for which the data signal is intended in the 
downlink mode. The notation U is used for the number of simultaneous terminals of the same subbands in the composite 
peer. The subscript index a (going from 1 to A) refers to one specific spatial sample of the spatial diversity sample in 
the processing peer. The notation A is used for the number of distinct samples in the spatial diversity sample in the 

35 processing peer The notation e is used for an equalizer coefficient. The notation E is used for an equalizer coefficient 
matrix. The notation greek epsilon is used for the stochastical expectation operator. A — on top of a symbol indicates 
a soft estimation of the symbol. With a soft estimation is meant an estimation that is not necessarily contained in the 
receiving alphabet. A bar on top of a symbol indicates a hard estimation of the symbol With a hard estimation is meant 
an estimation that is equal to a symbol contained in the receiving alphabet. 

^0 [0055] In the invention decision methods are exploited. Said decision methods obtain one or more intermediate hard 
estimates, on basis of a single soft estimate. In an embodiment of the invention, said decision methods obtain one 
intermediate hard estimate by determining that signal from the receiving alphabet that has the smallest distance to the 
soft estimate. In another embodiment of the invention, said decision methods obtain multiple intermediate hard esti- 
mates by determining those signals from the receiving alphabet that have the smallest distance to the soft estimate. 

4* [0056] In the invention selection methods are exploited. Said selection methods obtain hard estimates for a specific 
data symbol on basis of intermediate hard estimates of said specific data symbol. In an embodiment of the invention, 
there is only one intermediate hard estimate for a specific data signal/symbol and the hard estimate is equal to the 
intermediate hard estimate. In another embodiment there are several intermediate hard estimates for at least one data 
signal. From multiple intermediate hard estimates, one intermediate hard estimate for one specific data signal is se- 

50 lected as the hard estimate on basis of a probability criterion. 

[0057] In the invention recombiner methods are exploited. Said recombiner methods obtain recombined spatial di- 
versity samples, on basis of a hard or intermediate hard estimate, by calculating the spatial diversity samples that 
would have been received if the data symbol corresponding to said hard or intermediate hard estimate would have 
been transmitted. 

55 [0058] In the invention modifier methods are exploited. Said modifier methods obtain modified spatial diversity sam- 
ples, by applying the following steps. First, they obtain recombined spatial diversity samples by applying recombiner 
methods based on previously obtained hard or intermediate hard estimates. Secondly, they obtain modified spatial 
diversity samples by exploring the recombined spatial diversity samples and the original spatial diversity samples. 
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[0059] Said modifier methods are exploited in the uplink transmission methods, denoted successive interference 
cancellation methods, wherein said determining of said estimates of said data signals from said subband processed 
received data signals in said receiving terminal further comprising for at least one data signal the following steps: (first 
step) selecting from said data signals a selected data signal; (second step) determining an estimate of said selected 
s data signal from said sub band processed received data signals; (third step) modifying said subband processed received 
data signals based on said estimate of said selected data signal via a modifier method; and (fourth step) determining 
estimates of said remaining data signals from said modified subband processed received data signals. Note that said 
selection of a selected data signals is just determining for which signal said method will be applied. Said selection 
should not be confused with the selection methods described above. 

jo [0060] Said modifier methods are also exploited in the uplink transmission methods, denoted state insertion methods, 
wherein said determining of said estimates of said data signals from said subband processed received data signals in 
said receiving terminal further comprising for at least one data signal the following steps: (first step)selecting from said 
data signals a selected data signal; (second step) determining a plurality of estimates of said selected data signal from 
said subband processed received data signals; (third step) determining a plurality of modified subband processed 

75 received data signals, each of said modified subband processed received data signals being based on one of said 
estimates of said selected data signal, via a modifier method; (lourth step) determining a plurality of estimates of at 
least one ot said remaining data signals from said plurality of modified subband processed received data signals; and 
(fifth step) thereafter selecting one of said estimates of said selected data signal (by a selection method). Note that 
said selection of a selected data signals is just determining for which signal said method will be applied. Said selection 

20 should not be confused with the selection methods described above. 

[0061 ] It can be mentioned that said estimate of said selected data signal in said successive interference cancellation 
methods can be considered to be a hard estimate. Said plurality of said estimates of said selected data signal in said 
state insertion methods can be considered as intermediate hard estimates. Said plurality of estimates of said remaining 
data signals in both said methods can be either (intermediate) hard or soft estimates. 

25 [0062] In the invention, m ethods for coherence grouping of subbands is presented. Said coherence grouping methods 
reduce the initialization effort, and can be used both in uplink and downlink transmissions. Said coherence grouping 
methods partition the S subbands in groups of adjacent subbands, each group i consisting of G, subbands. The initial- 
ization computations are in said coherence grouping methods performed only once for each subgroup, instead of for 
each subband separately. Said coherence grouping methods do not affect the performances of the combinatory 

30 processing methods, provided all subbands in a subgroup experience sufficiently correlated channel impulse respons- 
es. Therefore, the numbers G, are limited by the communication situation in order for the invention to be maximally 
efficient. For the initialization effort, said coherence grouping method results in a reduction of the computation com- 
plexity with a factor G, whereby G is the average of the numbers G| of the subbands in the subgroups. In an embodiment, 
the communication is based on OFDM transmission and the numbers G, are all chosen equal to a fixed pan of the 

35 coherence bandwidth divided by the spacing between the carriers. The coherence bandwidth of the channel is the 
bandwidth over which the channel response is correlated. On a multipath propagation channel, said coherence band- 
width is inversely proportional to the relative delay of the echoes on the channel. In another embodiment, the numbers 
G, are calculated on basis of a channel impulse response measurement, more specifically from the gradient of this 
channel impulse response. More formalized one can state that said determining of said estimates of said data signals 

40 in said receiving terminal comprises two steps. The first step is the initialization step wherein relations between said 
data signals and subband processed received data signals are determined. In the second step being the actual com- 
binatory processing said relations between said data signals and said subband processed received data signals are 
exploited for determining said data signals. The coherence grouping method is then characterized by stating said 
subbands are grouped into sets, at least one set comprising of at least two subbands and that said initialization step 

*s is performed on a set-by-set basis. 

[0063] In the invention, methods for combinatory processing for uplink communication are presented. Said combi- 
natory processing for uplink communication methods obtain In the receiving terminal estimates for datasignals trans- 
mitted from one or more terminals in the composite peer, on basts of the subband processed spatial diversity samples, 
which can also be denoted subband processed received data signals. 

50 [0064) In the invention, methods for per-subband combinatory processing for uplink communication are presented. 
Said per-subband combinatory processing for uplink communication methods obtain in the receiving terminal estimates 
for data signal(s) transmitted from one or more terminals in the composite peer and in one specific 3ubband, on basis 
of tho subband processed spatial diversity samples in that one specific subband, which can also be denoted subband 
processed received data signals in that one specific subband. Said per-subband combinatory processing methods can 

55 be formalized as methods in which said determining of estimates of said data signals in said receiving terminal is 
performed on a subband by subband basis. 

[0065] In an embodiment of the invention, said methods for per-subband combinatory processing for uplink commu- 
nication obtain estimates for data signal(s) from at least one terminal in the composite peer and in one specific subband, 
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by applying the following steps. First, they obtain soft estimates for the data signal(s) from each of these terminals and 
in that specific subband. by applying per-subband scalar combinatory processing for uplink communication methods. 
Secondly, they obtain estimates by applying decision methods on each of said soft estimates. 
[0066] In the invention, methods tor per-subband scalar combinatory processing for uplink communication are pre- 
sented. Said per-subband scalar combinatory processing for uplink communication methods obtain soft estimates for 
data signal(s) in one subband and from one terminal in the composite peer, on basis of spatial diversity samples or 
modified spatial diversity samples in that subband. In an embodiment of the invention, said methods for per subband 
scalar combinatory processing for uplink communication obtain soft estimates for data signals) in one subband and 
from one terminal in the composite peer with linear methods. In this embodiment, the estimates of the data signal(s) 
transmitted by the terminal(s) of the composite peer; 1 ' (s] are calculated by linearly combining the single corresponding 
carrier signals or subbands received on the different antennas with the equalizer coefficients E[s], following Formula 
1 below. 
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Formul; 



[0067] In an embodiment, the linear estimation is performed on basis of least-squares (LS) methods. In this embod- 
2S iment of the invention, said E[s] is calculated to minimize the expectations given in Formula 2. For a given noise energy 
(sigma squared) and conditions on x given by Formula 3, E[s] obeys the U sets of linear equations of Formula 4, 
wherein the superscript H denotes the Hermit ian transpose. 
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Formula 2 
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Formula 3 
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Formula 4 



[0068] In an embodiment of the Invention, said methods for per subband scalar combinatory processing for uplink 
communication obtain soft estimates for data signat(s) in one subband and from one terminal in the composite peer 
by linear zero forcing (2F) methods. In this embodiment of the invention, said E[s] is calculated to maximally annihilate 
the channel distortion without taking the noise energy into account, in a so-called zero-forcing way. In this embodiment 
E[s) obeys the U sets of linear equations of Formula 5. 



55 
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Formula 5 



[0069] In an embodiment of the invention, said methods for per subband combinatory processing for uplink commu- 
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nication obtain soft estimates for data signal(s) in one subband and from one terminal in the composite peer with non- 
linear methods such as for example maximum likelihood symbol estimation (MLSE). 

[0070] In the invention, methods for combinatory processing for downlink communication are presented, called down- 
link combinatory processing methods. Said downlink combinatory processing methods are carried out in the processing 

5 peer to facilitate the estimation in the composite peer of the transmitted data signals from the processing peer Said 
downlink combinatory processing methods produce a spatial diversity sample, on basis of at least two data signals, 
resulting in combined data signals. Said combined data signals then undergo ISP, and are afterwards transmitted by 
the spatial diversity means, resulting in transmitted data signals, the spectra of said transmitted data signals being at 
ieast partly overlapping. The transmitted data signals are then transmitted on the channel. Said combinatory processing 

io can be described as a step for determining combined data signals in said transmitting terminal, said combined data 
signals being transformed versions of said data signals. Thereafter inverse subband processing of said combined data 
signals is performed, followed by transmitting with said spatial diversity means said inverse subband processed com- 
bined data signals, the spectra of said transmitted inverse subband processed combined data signals being at least 
partly overlapping. 

is [0071] In an embodiment of the invention, said methods for combinatory processing for downlink communication 
apply per-subband combinatory processing for downlink communication in at least one subband. In this embodiment, 
said downlink combinatory processing methods produce a combined data signal in one subband, on basis of the data 
signals in that specific subband. This can be described as determining of combined data signals in said transmitting 
terminal on a subband by subband basis. 

20 [0072] In an embodiment of the invention, said downlink combinatory processing methods calculate said combined 
data symbol, called Y[s] by linearly combining the data signals, called X[s], with a precompensation matrix E PRE (s]. In 
this embodiment, the Formula 6 holds: 

25 

X[s]= H T [s] Epre[s] Y[s] + N"[s] Formula 6 

30 

[0073] In an embodiment. U = A and E PRE [s] is the inverse of the channel matrix H^'^ts]. 

[0074] In another embodiment. U < A and Ep RE [s] is the pseudo-inverse of the channel matrix such that Formula 7 
holds: 

H T [s]. E pR£ [s] = i Ux u Formula 7 

[0075] In an embodiment of the invention, said methods for combinatory processing for downlink communication 
take into account non- idealities in the analogue f ront-end(s) in the transmitting- and or receiving terminal(s). 
40 [0076] In an embodiment of the invention, said methods for combinatory processing for downlink communication 
avoid distortion in the analogue front-end(s). 

[0077) In an embodiment of the invention, said precompensation matrix comprises nulls for one or more data signals 
on one or more specific subbands. In this embodiment, efficient and effective power usage can be obtained. 
[0078] In an embodiment of the invention, as well the terminals in the processing peer as the terminals in the com- 
45 posite peer dispose of spatial diversity means and of subband and combinatory processing means, and both the 
processing and the composite peers embody at least two terminals transmitting data signals at least partially simulta- 
neously whereby these transmitted data signals have at least partially overlapping spectra. In this embodiment, both 
the uplink and the downlink combinatory processing methods can be used in either transmission direction between 
two peers. 

[0079] In a preferred embodiment, the processing peer is the basestation of a star-configuration network, which can 
be connected to the backbone of a wired network. Different terminals communicate simultaneously in the same fre- 
quency band with the basestation. The terminals only need a single front-end, and a plain OFDM-modem (i.e. without 
SDMA processing capabilities). This embodiment can work in a multipath fading environment, for applications such 
as for example Wireless Local Area Networks. This embodiment can work in the 5-6 GHz band, and can achieve a 
55 network capacity of 1 55 Mbps and above. In this embodiment, the spatial diversity means consisting of multiple trans- 
mitting and/or receiving means are concentrated in the basestation. thus reducing the overall hardware complexity and 
cost of the configuration. In this embodiment, the spatial diversity means comprises of multiple antennas spaced half 
a wavelength apart. Also, the peers communicate on basis of OFDM as a modulation technique. The ISP and SP are 
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performed on basis of IDFT (Inverse Discrete Fourier Transform) and DFT (Discrete Fourier Transform) processing 
respectively, and the subbands can be referred to as carriers. A guard interval containing a cyclic prefix is inserted 
between OFDM symbols at the transmitter side. SDMA is then applied in the frequency-domain. In addition to the 
aggregate of the advantages of both OFDM and SDMA. this approach results in simpler exploitation of spatial diversity 
compared to time-domain methods. For the estimation algorithms of the OFDM/SDMA systems, known least-squares 
(LS) or maximum likelihood symbol estimation (MLSE) algorithms can be applied. Also a novel class of uplink OFDM/ 
SDMA methods with improved performance and still low complexity can be applied. These methods implement suc- 
cessive interference cancellation per carrier, state insertion and coherence grouping. 

[0080] To illustrate the performance, the algorithms are applied to a 100 Mbps OFDM/SDMA WLAN. It has a 4-an- 
tenna basestation that separates up to 4 simultaneous users by SDMA. Each of these transmit 256-OFDM symbols 
at a datarate of 25 Mbps with QPSK. ThB guard interval is designed to comprise ail the echoes received on the multipath 
propagation channel, so that the channel convolution becomes cyclic after removal of the guard interval. Thus, in the 
frequency-domain it becomes equivalent to multiplication with the Fourier transform of the channel, h u a [s]. Measures 
are taken to synchronize the different users communicating simultaneously in the same band. Under these conditions, 
the received data Yfs) can be written as in Formula 8. It is possible under the given circumstances to calculate an 
estimation/ IsJ of the data sequences X^ls] on a carrier per carrier basis. This per carrier estimation greatly simplifies 
the SDMA processing, and it allows a profound parallel lization of this processing. Indeed an apparatus for performing 
SDMA/OFDM can comprise of a plurality of circuits being adapted for determining estimates of data signals based on 
part of the subbands of the subband processed received data signals, preferably one subband per circuit. Subsequently 
to the per carrier estimation, a decision on which element of the transmitting alphabet is nearest to the signals) resulting 
from the per carrier estimation. Said decision results in hard estimates . 
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[0081] The per carrier SDMA processing rn the uplink can be performed in a linear fashion. In this case, the estimates 
of the data signals transmitted by the terminals? [si are calculated by linearly combining the single corresponding 
carrier signals received on the different antennas with the equalizer coefficients E[s], following Formula 1 . 
[0082] Said E[s) is calculated to minimize the expectations given in Formula 2. For a given noise energy (sigma 
squared) and conditions on x given by Formula 3, E[s] obeys the U sets of linear equations of Formula 4. wherein the 
superscript H denotes the Hermitian transpose. 

[0083] Subsequently to equalization, the soft estimates are fed into a slicer. which determine the nearest constellation 
points with a decision method. This results in the hard estimates f . The equalizer coefficients E[s] could alternatively 
be calculated to maximally annihilate the channel distortion without taking the noise energy into account, in a so-called 
zero-forcing way. In this method, E[s] obeys the U 6ets of linear equations, given by Formula 5. 
[0084] The performance of the system is evaluated by simulation with realistic channel data obtained from ray-tracing. 
The resulting curves show the bit error rate (BER) as a function of the received signal-to-noise ratio per bit (SNR) 
[0086] Figure 3 shows the performance of LS-OFDM/SDMA for one to four simultaneous users. As a reference, the 
dashed curve gives the performance of a single-user single-antenna 100 Mbps plain OFDM link. An important obser- 
vation is that the four-antenna four-user LS-OF DM/SDMA system outperforms plain OFDM. This demonstrates that a 
bandwidth re-use factor four is achievable without any performance penalty. 

[0086] To evaluate the implementation complexity, we determine the total number of operations needed to execute 
the LS-OFDM/SDMA algorithm. The overall functionality can be separated into initialization and processing. During 
initialization, the equalizers E LS [s) are calculated from Formula 4 by Gaussian elimination with muftple right-hand sides. 
During processing, equalization and slicing have to be performed, which respectively correspond to a matrix multipli- 
cation and a set of comparators. Note that processing is done continuously, at the eymbolrate, opposed to the initial- 
ization which is only calculated once. Figure 9 summarizes the approximative number of multiplications, additions and 
data transfers needed for the execution ol both phases, per sub-carrier. The number of data transfers is an indicative 
number for the amount of memory/register transfers. Since the architecture has not been determined yet, the allocation 
of the data transfers to memory or register banks is an open issue. However, it is important to stress that data transfers 
often are the implementation bottleneck. As an example, the four-user four-antenna system from would require 72 
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kflops and 200kdata transfers during initialization and 400 Mf!ops7sec and a data transfer bandwidth of 1.2 Gwords/ 
sac during processing. 

[0087] In an OFDM/SDMA system, for certain subcarriers one or more users may be completely buried in multi-user 
interference (MUI) or have nighty correlated channel vectors. Obviously, these users will suffer from residual MUI and 
noise after linear equalization. To mitigate this effect, in the invention Successive Interference Cancellation (SIC) is 
used, preferably Per Carrier (pcSIC). Opposed to LS-OFDIvVSDMA, this technique does not estimate all users simul- 
taneously, but does this successively, preferably on a certain subcarrier. As such the MUI originating from users that 
have been detected already, can be removed (thereby modifying the original signal carrier). This technique relies on 
feedback of intermediate hard estimates and is thus non-linear. Note also that pcSIC-OFDMfSDMA -since it works 
preferably on a per-carrier basis- elegantly exploits frequency diversity, which is another example of synergy from the 
OFDM/SDMA combination. Further per-carrier successive interference cancellation (pcSIC) is presented, although the 
invention is not limited hereto. On each subcarrier n, the detection order is first determined, preferably according to 
the received signal power. We assume that user 1 to user U are properly ordered. Successively, each user's soft 
estimate is calculated by least-squares linear combining according to Formula 9. 
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[0088] In this equation E^s] is found as in Formula 4 except that for each iteration u, H[s] is replaced by Formula 
1 0 with the y 1 Js) equal to the initial y a [s] from Formula 8. Alterwards. the MUI originating from user u is reconstructed 
(in general called recombining) and subtracted (thereby modifying) from the residual MUI as in Formula 11 with x u [s] 
the hard intermediate estimate of user u after slicing (being a decision method). In the plain pcSIC algorithm, there is 
only one intermediate hard estimate for each data signal on each carrier, which will consequently be selected as the 
hard estimate (being a selection method). 



45 











"*,"M 













:«[s) 



Formula 11 



[0089] Successive Interference Cancellation (SIC) can be described as an uplink transmission method wherein said 
determining of said estimates of said data signals from said subband processed received data signals in said receiving 
terminal for at least one data signal (but not limited to one) tho following steps: (first step) selecting from said data 
signals a selected data signal. This selecting step can for instance be but is not limited to selecting the first data signal 
ss from the data signals being ordered according to received signal power, (second step) determining an estimate of said 
selected data signal from said subband processed received data signals, for instance but not limited to linear combining 
of the subband processed received data signals including slicing, (third step) modifying said subband processed re- 
ceived data signals based on said estimate of said selected data signal, for instance but not limited to recombining 
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and subtraction according to Formula 11 . such that modified subband processed received data signals are obtained, 
(fourth step) finally estimates of said remaining data signals from said modified subband processed received data 
signals are determined, possibly by applying the same steps successively. Note that subband can also be denoted 
carriers. 

[0090] In an embodiment of the successive interference cancellation uplink transmission method said determining 
of estimates (ail steps) is performed on a subband by subband basis. 

[0091] Figure 4 shows the performance of pcSICOFDM/SDMA. Again, the BER over SNR curves are given for one 
to four users. As a reference, the dashed curve gives the performance of single-user single^antenna 1 00 Mbps plain 
OFDM and the thin curves give the performance of LS-OFDM/SDMA. It shows that pcSIC-OFDM/SDMA yields a per- 
formance improvement compared to LS-OFDM/SDMA that increases with an increasing number of users. To be spe- 
cific, for a BER of 0.001 and for four simultaneous users, we observe a 5 dB gain. For a complexity estimation of the 
pcSIC algorithm for OFDM/SDMA, we also discern between initialization and processing. During initialization, the can- 
cellation order is determined and the equalizers are calculated. Since the channel matrix is different for each user u 
the latter would require U distinct Gaussian eliminations. However, by exploiting structural relationships between the 
H u [srs, we managed to reduce the required number of operations with 6(A 2 U 2 ). During processing, reconstruction 
(recombination) and subtraction (modification) have to be performed in addition to equalization and slicing. The total 
approximative number of operations for both phases of the pcSIC-OFDM/SDMA algorithm are given in Figure 10 . 
More specific, the four-user four-antenna system would require respectively 170kfk>ps and 250kdata-transfers in the 
initialization phase and 700Mflops/sec and a data-transfer bandwidth of 1.8Gwords/sec. 

[0092] A potential weakness of (pc)SIC-OFDM/SDMA is that its performance degrades when at least two users are 
received with approximately equal power. Under such transmission conditions, the probability of making an erroneous 
decision is increased, resulting in error propagation. This potential deficiency is illustrated in Figure 5 which shows for 
each carrier -in the bottom part-the signal-lo-interference ratio (SIR) during the first iteration and -in the upmost part- 
the number of errors that occurred. Note however that from an information -theoretic viewpoint it is optimal that all users 
have identical power. To resolve the problem of error propagation, we use interference-depondent state insertion (SI). 
Essentially, by inserting additional state information on those carriers that suffer from a bad SIR, we can seriously 
decrease the probability of error propagation at a reasonable cost. Preferably State Insertion is applied in the (pc)SIC- 
OFDM/SDMA methods. The State Jnsertion method is further presented in a subcarrier by subcarrier approach but is 
not limited hereto. 

[0093] First, the SIRs of user 1 for each subcarrier n are calculated from the knowledge of the equalizers E^fs]. 
Next, one additional state m is assigned to each of the M subcarriers n m that suffer most from SIR. These M states 
keep track of alternative estimates, called intermediate hard estimates in the above. x w 1 [m] for user 1. These are 
defined as the nearest constellation point tc^ M *[$ m ] except fori Hs m ], which is the sliced version ol;' [s m ]. After 
these assignments the M additional states are treated as normal subcarriers to obtain i a/TsJ, successively for u=2 to 
U. In explicit, the MUI originating from user u-1 is reconstructed (after recombining with a channel response estimation) 
and subtracted (thereby modifying the original signal) according toFormula 12 and the soft estimatesl^sj are com- 
puted by least-squares combining according to Formula 1 3. Finally, for each of those M subbands the algorithm selects 
from the intermediate hard estimates either x u [s m J or.;^[s m ] as hard estimate if respectively the first or second of the 
2-norms of Formula 13 is smallest. 
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[0094] The State Insertion uplink transmission method can be described as a method wherein said determining of 
said estimates of said data signals from said subband processed received data signals in said receiving terminal further 
comprising for at least one data signal (but not limited to one) the lollowing steps: (first step) selecting from said data 
signals a selected data signal (second step) determining a plurality of estimates of said selected data signal from said 

s subband processed received data signals said estimates are above denoted intermediate hard estimates; (third step) 
determining a plurality of modified subband pioccssed received data signals, each of said modified subband processed 
received data signals being based on one ot said (intermediate hard) estimates of said selected data signal. A recom- 
bination and modifier method are exploited hero (fourth step) determining a plurality of estimates of at least one of 
said remaining data signals from each of said plurality of modified subband processed received data signals, for in- 

io stance via but not limited to least squares linear combination; (last step) and thereafter selecting one of said estimates 
of said selected data signal, lor instance but noi limited to evaluation of a norm of said modified subband processed 
received data signals. 

[0095] In an embodiment of State Insertion uplink transmission method said determining of estimates (all steps) is 
performed on a subband by subband basis 
is [0096] In an embodiment of the invention sad State Insertion uplink transmission method is used in combination 
with Successive Interference Cancellation, prclcrably on a subband by subband basis. 

[0097] Figure 6 shows the performance oi pcSiC-OrDM/SDMA with interference-dependent state insertion for the 
exemplary system. The number of extra states was set to M=64. As a reference, the dashed curve gives the perform- 
ance of single-user single-antenna 100Mbps plain OFDM and the thin curves give the performance of pcSIC-OFDM/ 

20 SDMA without stale insertion. It shows thai pcSICOFDM/SDMA with 64 additional stales achieves a 6 dB gain at a 
BER of 0.001 and for four simultaneous usees compaied to pcSIC-OFDM/SDMA without SI. Other simulations also 
show that the performance improvement for SI with 32 and 16 states is respectively 5 dB and 4 dB. 
[0098] For an estimation of the complexity ot pcSICOFDM/SDMA with SI, the functionality can again be split in an 
initialization and a processing part. During initialization, each subcarrier's SIR after equalization needs to be computed, 

25 followed by state insertion for the M worst SIR subcarriors. During processing, M oxtra states need to be tracked using 
Formula 12 and 13 : followed by selection based on the residual 2-norms of Formula 14. 
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[0099] The operations required for stale insertion of M out of N subcarriers are given in Figure 11 . To obtain the total 
number of operations for pcSIC-OFDM/SDMA with SI the operations from Figure 10 have to be added to this. For the 
40 four-user four-antenna system, pcSIC-OFDM/SDMA with 64 additional states would require 220kflops and 3l0kdata- 
transfers during the initialization phase and 1.1Gflops/sec and a data-transfer bandwidth of 2.6Gwords/sec in the 
processing phase. 

[0100] In the downlink transmission, the terminals of the composite peer are receiving signals and the processing 
peer is transmitting signals. The receiving terminals only dispose of a single antenna and a plain OFDM modem (i.e. 
45 without SDMA processing capabilities) in this embodiment. Since the user terminals have only a single antenna and 
since we want to concentrate most of the processing power in the basestation. they cannot mitigate multi-user inter- 
ference in the downlink. Therelore, the basestation carries out a precompensation matrix E PRE on the datasymbol 
vector Y[s] to obtain Y TR [s], which is then transmitted on the A antennas. The input-output relation of Formula 6 is 
obtained. 

50 [0101] Neglecting any non -idealities, this approach results in perfect separation of each user's datasymbols and 
perfect equalization upon reception. Therefore, no channel information or equalizer is needed in the mobiles. By ap- 
plying these precompensation matrices for each carrier n, the input-output relation becomes as in Formula 15. 



X[s] = H T [ S ] Ep RF y]- Y[s)+ N-[s] 



. . . Formula 15 
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[0102] Thus, each user sees a single-user AWGN channel per carrier. Figure 7 shows the average BER in the down- 
link for different numbers of users. Since there is no interference, the number of simultaneous users does not influence 
performance (provided it does not exceed the number of antennas and no non-idealities occur). 
[01 03] The processing in the downlink again consists ol both initialization and processing. In the initialization phase, 
s the pre-compensation matrices are calculated. During the processing, the user data Y(s] is then multiplied with said 
pre-compensation matrices. The complexity tor both initialization and processing is approximately the same as for the 
LS-OF0M/SDMA scheme in the uplink. 

[0104] In addition to the proposed OFDM/SO MA techniques proposed for both uplink and downlink communication, 
the initialization effort in both situations can be simplified by applying coherence grouping. This initialization effort is 
10 characterized as determining the equalizer or the precompensation matrices, wherein Formulas 4, 5 or 7 are exploited. 
With said equalizer matrices relations between said data signals and subband processed received data signals are 
defined like in Formula 1 , 9 or 1 3. With said precompensation matrices relations between said combined data signals, 
being transformed versions of said data signals, are defined like in Formula 6 or 1 5. Instead of determining said matrices 
for each subband separately, said subbands can be grouped into sets : at least one set comprising of at least two 
1$ subbands and said matrices or more generally said relations can then be determined on a set-by-set basis. The groups 
are in an embodiment of this coherence grouping principle all of equal size G. Figure 8 shows the performance deg- 
radation associated with carrier grouping applied to pcSIC-OFDIvVSDMA with SI, for several values of G. It is observed 
that for the simulated channel the degradation is negligible for G smaller then or equal to 4. For G greater then or equal 
to 32, the performance becomes inferior to single-user single-antenna plain OFDM. We may conclude that for the 

zo system of interest the initialization complexity can be reduced with a factor 8. For the example of a 100 Mbps OFDM/ 
SDMA WLAN that uses SDMA to separate four simultaneous 25 Mbps users, some numerical results for the perform- 
ance gain and the complexity can be given. If pcSiC-OFDM/SDMA with 64-SI and a group size of eight is implemented, 
a performance gain of 1ldB is obtained at a BER of 0.001 compared to the least-squares approach. The required 
computational power is respectively 27kf1ops and 40kdata-transf ers during initialization and 1 . 1 Gflops/sec and a data- 

2S transfer bandwidth of 2.6G words/sec during processing. 

[01 05] I n another preferred embodiment, the processing peer provides an access point to a connecting network (this 
connecting network can for example be a cable network or a satellite network), and the composite peer consists of 
wireless terminals for which cost is a major issue. In this embodiment, only the access point has DFT (Discrete Fourier 
Transform) and I DFT (Inverse Discrete Fourier Transform) processing means. This enables a cheap realization of both 

30 the digital baseband modem part of the terminals in the composite peer, and of the front-ends of all terminals in the 
system since a high pea Mo -average power ratio of the transmitted signals is avoided. A typical application of asym- 
metric frequency domain SDMA could for example be a wireless home networking application in the 2.4 GHz band. 
Such an asymmetric configuration does implements a so-called concentrated scenario, wherein subband processing 
and inverse subband processing is located in the processing peer. In this transmission method the determination of 

55 estimates of said data signals from said subband processed received data signals in said receiving terminal comprising 
the following steps: (first step) determining intermediate estimates of said data signals from said subband processed 
received data signals in said receiving terminal; (second step) obtaining said estimates of said data signals by inverse 
subband processing said intermediate estimates. In this embodiment, the methods of the invention can be used not 
only to detect the signals of different terminals transmitting simultaneously in the same frequency band, but for example 

*o also to mitigate the interference from a microwave oven causing disturbance signals in the band. In muitipath fading 
environment, such as for example home environments, guard intervals can be inserted in the data signals prior to 
transmission. If these guard intervals are again designed to comprise all the echoes received on the muitipath channel, 
the channel convolution becomes cyclic after removal of the guard intervals. Thus, in the frequency-domain it becomes 
equivalent to multiplication with the Fourier transform of the channel. This embodiment allows cheap terminals in the 

4& processing peer and can implement uplink as well as downlink combinatory processing, in a way similar as OFDM/ 
SDMA, including successive interference cancellation, preferably per subband and state insertion. 



Claims 

so 

1. A method of transmitting data signals (50) from at least two transmitting terminals (20) with each at least one 
transmitting means (60) to at least one receiving terminal (40) with a spatial diversity receiving means (60) com- 
prising the stops: 

55 - transmitting from said transmitting terminals (20) transformed data signals (70), being transformed versions 

of said data signals; receiving on said spatial diversity means (80) received data signals being at least function 
of at least two of said transformed data signals (70); 
- subband processing (90) of at least two of said received data signals in said receiving terminal (40); and 
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- determining estimates of said data signals (1 20) from subband processed received data signals <l 40) in said 
receiving terminal. 

2. The method recited in 1 , wherein said transmissing being substantially simultaneously. 

5 

3. The method recited in 1 . wherein, the spectra of said transformed data signals being at least partly overlapping. 

4. The method recited in 1 , wherein the spectra of said transformed data signals being at least partly overlapping. 

io 5. The method recited in 1, wherein the step of determining of said estimates of said data signals from subband 
processed received data signals in said receiving terminal further comprising for at least one data signal the steps 
of: 

selecting from said data signals a selected data signal; 
is - determining an estimate of said selected data signal from said subband processed received data signals; 

modifying said subband processed received data signals based on said estimate of said selected data signal; 
and 

determining estimates of said remaining data signals from said modified subband processed received data 
signals. 

20 

6. The method recited in claim 5, wherein the step of selecting a data signal being based on the receiving power of 
said data signals. 

7. The method recited in claim 5, wherein the step of selecting a data signal being based on the interference ratio of 
2S said data signals. 

8. The method recited in claim 1 , wherein the step of determining of said estimates of said data signals from subband 
processed received data signals in said receiving terminal further comprises lor at least one data signal the steps of: 

so . selecting from said data signals a selected data signal: 

determining a plurality of estimates of said selected data signal from said subband processed received data 
signals; 

determining a plurality of modified subband processed received data signals, each of said modified subband 
processed received data signals being based on one of said estimates of said selected data signal; 
35 - determining a plurality of estimates of at least one of said remaining data signals from said plurality of modified 

subband processed received data signals; and 
thereafter selecting one of said estimates of said selected data signal. 

9. The method recited in claim 8, wherein the step of selecting a data signal being based on the interference ratio of 
40 said data signals. 

10. The method recited in claim 1, wherein: 

the subbands, being involved in said subband processing, being grouped into sets, at least one set comprising 
45 of at least two subbands; 

the step of determining of said estimates of said data signals in said receiving terminal comprising the steps: 
determining relations between said data signals and subband processed received data signals on a set-by- 
set basis; 

exploiting said relations between said data signals and said subband processed received data signals for 
so determining said data signals. 

11. The method recited in claim 1 , wherein said transformation of said data signals (50) to transformed data signals 
(70) comprising the step of inverse subband processing (160). 

55 12. The method recited in claim 1 , wherein the step of determining (1 50) estimates of said data signals from subband 
processed received data signals in said receiving terminal comprises the steps of: 

determining (100) intermedials estimates of said data signals (130) from said subband processed received 
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data signals in said receiving terminal; 
- obtaining said estimates of said data signals (120) by inverse subband processing (110) said intermediate 
estimates. 

13. The method recited in claim i . wherein said transformation of said data signals to transmitted data signals further 
comprising guard interval iniroduciK>r 

14. The method recited in claim t wherein said subband processing being orthogonal frequency division demultiplex- 
ing. 

15. The method recited in claim 11 and 12 whoroin said inverse subband processing being orthogonal frequency 
division multiplexing. 

16. A method of transmitting data signals (200» from at least one transmitting terminal (240) with a spatial diversity 
transmitting means (220) to at least two receiving terminals (330)with at least one receiving means (320) comprising 
the steps: 



- determining (250) combined data signals (300) in said transmitting terminal, said combined data signals being 
transformed versions of said oata signals: 
20 - inverse subband processing (260) said combined data signals; 

transmitting with said spatial diveisity means (220) inverse subband processed combined data signals; 
receiving on at least one of said receiving means (320) of at least one of said receiving terminals (330) inverse 
subband processed received data signals, being at least function of said inverse subband processed combined 
data signals; and 

2S - determining estimates of said data signals from said inverse subband processed rocoived data signals. 

17. The method recited in claim 16, wherein said transmitting of inverse subband processed combined data signals 
being substantially simultaneously. 

30 18. The method recited in claim 16. wherein the spectra of said inverse subband processed combined data signals 
being at least partly overlapping. 



19. The method recited in claim 16, wherein the step of determining of combined data signals in said transmitting 
terminal being on a subband by subband basts. 

20. The method recited in claim 16, wherein the step of determining of said estimates of said data signals in said 
receiving terminals comprising subband processsing (350). 

21 . The method recited in claim 1 6, wherein the step of determining combined data signals in said transmitting terminal 
40 comprising the steps: 

determining intermediate combined data signals (290) by subband processing (280) said data signals; 
determining (270) said combined data signals from said intermediate combined dala signals. 

«5 22. The method recited in claim 20 and 21 , wherein said subband processing being orthogonal frequency division 
demultiplexing. 

23. The method recited in claim 16, wherein said inverse subband processing being orthogonal frequency division 
multiplexing. 

so 

24. The method recited in claim 16, wherein: 

said subbands, being involved in inverse subband processing, boing grouped into sots, at least one set com- 
prising of at least two subbands; 
5S - the step of determining (250) of combined data signals (300) in said transmitting terminal (240) comprising 

the steps: 

determining relations between said data signals and said combined data signals on a set-by -set basis; and 
exploiting said relations between said data signals and said combined data signals for determining said data 
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signals. 



25. The method recited in claim 16. wherein in said inverse subband processed combined data signals a guard interval 
being introduced. 

5 

26. An apparatus for determining estimates of data signals from at least two received data signals, said received data 
signals, said apparatus comprising at least of 

at least one spatial diversity receiving means (80); 
10 - circuitry being adapted for receiving said received data signals with said spatial diversity receiving means; 

circuitry being adapted for subband processing (90) at least two of said received data signals; and 
circuitry (1 50) being adapted for determining estimates of said data signals from subband processed received 
data signals. 

*5 27. The apparatus recited in claim 26 wherein said circuitry being adapted for determining estimates of said data 
signals from subband processed received data signals comprises a plurality of circuits each being adapted for 
determining part of said estimates of said data signals based on part of the subbands of said subband processed 
received data signals. 

20 28. The apparatus recited in claim 26, wherein said spatial diversity means comprises of at least two receiving means 
and said circuitry being adapted for receiving said received data signals with said spatial diversity means comprises 
a plurality of circuits each being adapted for receiving said received data signals from one of said receiving means 
of said spatial diversity means. 

25 29. An apparatus for transmitting inverse subband processed combined data signals comprising at least of: 

at least one spatial diversity transmitting means; 
circuitry being adapted for combining data signals; 

circuilry being adapted for inverse subband processing combined data signals; 
30 - circuilry being adapted for transmitting inverse subband processed combined data signals with said spatial 

diversity means. 

30. The apparatus recited in claim 29. wherein said circuitry being adapted for combining data signals comprising a 
plurality of circuits each being adapted for combining data signals based on part of the subbands of said data 

35 signals. 

31. The apparatus recited in claim 29, wherein said spatial diversity transmitting means comprises at least two trans- 
mitting means and said circuitry being adapted for transmitting inverse subband processed combined data signals 
comprises a plurality of circuits each being adapted for transmitting said inverse subband processed combined 

40 data signals with one of said transmitting means of said spatial diversity means. 
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Performance of LS-OFDM/S DMA 
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pcSIC-OFDM/SDMA operation count 

initialization processing 
multiplications A 3 U/3 + 12A 2 U 2AU - A 
additions A 3 U/3 + 12A 2 U 2AU - A 
data transfers A 3 U/3 + 2AA 2 U XQAU - 4A 
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additional operation count for SI 

initialization processing 
multiplications AU 2 /2 2(M/N AU + A) 
additions (AU 2 + N)/2 2(M/N AU + A) 
data transfers AU 2 + N/2 10(M/N AU + A) 
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